Deterministic automaton

Results: 176



#Item
71Deterministic finite automaton / Mathematics / Applied mathematics / Nondeterministic finite automaton / Finite-state machine / Fibonacci number / Sequence / Rope / Automata theory / Models of computation / Computer science

University of Scranton ACM Student Chapter / Computing Sciences Department 19th Annual High School Programming Contest (2009) -----------------------------------------------------------------------------Problem 1: Fibona

Add to Reading List

Source URL: www.cs.uofs.edu

Language: English - Date: 2009-12-01 18:14:21
72Computer science / Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Generating function / Markov chain / Probability-generating function / Computability / Finite-state machine / Automata theory / Models of computation / Theoretical computer science

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE[removed]Motif Statistics Pierre NICODE ME, Bruno SALVY, Philippe FLAJOLET

Add to Reading List

Source URL: algo.inria.fr

Language: English - Date: 1999-05-18 12:04:41
73Automata theory / Turing machine / Computer science / Formal languages / Deterministic finite automaton / Finite-state machine / Unrestricted grammar / Nondeterministic finite automaton / Pushdown automaton / Theory of computation / Models of computation / Theoretical computer science

Turning Automata Theory into a Hands-on Course ∗ Susan H. Rodger Bart Bressler Thomas Finley

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2006-02-24 16:07:36
74Computer science / Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Finite-state machine / Computability / Deterministic pushdown automaton / Context-free language / Pushdown automaton / Automata theory / Models of computation / Theoretical computer science

Using JFLAP to Interact with Theorems in Automata Theory Eric Gramond and Susan H. Rodger Duke University, Durham, NC [removed] Abstract

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1999-01-05 11:27:33
75Theoretical computer science / Pushdown automaton / Deterministic pushdown automaton / Nondeterministic finite automaton / Finite-state machine / Non-deterministic Turing machine / Turing machine / LL parser / LR parser / Theory of computation / Automata theory / Models of computation

Integrating Hands-on Work into the Formal Languages Course via Tools and Programming Susan H. Rodger Department of Computer Science Duke University Durham, NC[removed]

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1998-09-22 13:06:06
76Theoretical computer science / Computer science / Compiler construction / Applied mathematics / Deterministic pushdown automaton / Parsing table / LL parser / LR parser / Pushdown automaton / Automata theory / Models of computation / Formal languages

An Interactive Lecture Approach to Teaching Computer Science Susan H. Rodger1 Computer Science Department Duke University Durham, NC, [removed]email: [removed]

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1998-09-22 12:59:46
77Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / Regular language / Regular expression / Finite-state machine / Matching / String searching algorithm / Synchronizing word / Automata theory / Theoretical computer science / Computer science

On Regular Expression Matching and Deterministic Finite Automata Philip Bille∗ Technical University of Denmark, DTU Compute ABSTRACT

Add to Reading List

Source URL: tinytocs.org

Language: English - Date: 2015-03-07 12:34:01
78Theoretical computer science / Combinatorics / Mathematics / Deterministic pushdown automaton / Pushdown automaton / Finite-state machine / Alphabet / Formal grammar / Regular expression / Automata theory / Formal languages / Models of computation

Visualization and Interaction in the Computer Science Formal Languages Course with JFLAP Magdalena Procopiuc1, Octavian Procopiuc and Susan H. Rodger1 Computer Science Department, Box[removed]Duke University Durham, North

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 1998-09-22 13:05:10
79Equivalence relation / Structure / Deterministic finite automaton / If and only if / Complementation of Büchi automaton / Finite state transducer / Automata theory / Mathematics / Models of computation

Invariants for equivalence of finite automata Mike Spivey Let S = (S, Σ, δS , s0 , FS ) and T = (T , Σ, δT , t0 , FT ) be two deterministic finite automata with the same alphabet Σ. We say S and T are equivalent if,

Add to Reading List

Source URL: spivey.oriel.ox.ac.uk

Language: English - Date: 2010-02-09 12:35:41
80Formal languages / Computer science / Applied mathematics / Pattern matching / Regular expressions / Nondeterministic finite automaton / Deterministic finite automaton / Nested word / Finite-state machine / Automata theory / Models of computation / Theoretical computer science

Optimization of Massive Pattern Queries by Dynamic Configuration Morphing Nikolay Laptev #1 , Carlo Zaniolo #2 # University of California, Los Angeles

Add to Reading List

Source URL: labs.yahoo.com

Language: English - Date: 2015-02-04 18:38:47
UPDATE